import java.util.*;
import java.io.*;

public class Main {
    private static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

    private static StringTokenizer st;

    public static String next() throws IOException{
        while(st==null||!st.hasMoreTokens()){
            st=new StringTokenizer(br.readLine());
        }
        return st.nextToken();
    }

    public static long nextLong() throws IOException{
        return Long.parseLong(next());
    }

    public static String nextLine() throws IOException{
        return br.readLine();
    }

    public static double nextDouble() throws IOException{
        return Double.parseDouble(next());
    }

    public static boolean hasNext() throws IOException{
        return br.ready();
    }

    public static void main(String[] args) {
        
    }





}
